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1 Introducclon 

This  paper  invesclgates  equlllbrluo  theory  for  non-cooperative  games 
In  which  the  Information  about  the  players'  preferences  Is  confined  to  their 
preference  orders  on  the  set  of  pure  strategy  combinations.  Players'  risk 
attitudes,  as  represented  by  von  Neumann-Morgenstem  utility  functions 
[von  Neumann  and  Morgenstern,  1947;  Flshbum,  1976],  are  not  presumed  to  be 
known  In  the  analysis.  We  shall  assume  a finite  number  n ^ 2 of  players, 
indexed  by  1 > l,2,...,n,  and  use  the  following  notations  and  assumptions 
throughout: 

X^,  a nonempty  finite  set  of  pure  strategies  for  1; 

P^,  the  set  of  all  mixed  strategies  (probability  distributions  on  X^) 
for  1; 

>^,  an  asymmetric  weak  order  for  1 on  X is  asymmetric 

(x  y not  (y  x))  and  negatively  transitive  (x  y and 
z € X >»  X z or  z y) , with  x y signifying  that  1 prefers  x 
to  y; 

U^,  the  set  of  all  real  valued  functions  on  X that  preserve  >^,  so  that 
u^  € if  and  only  if,  for  all  x,y  6 X,  x y iff  u^(x)  > u^^Cy). 

In  addition,  P * is  the  set  of  all  n-tuples  of  mixed  strategies 

p » (p  ,...,p  ),  and  u.  is  extended  from  X to  P multilinearly  as  u. (p)  ■ 

X n 1 1 

Z„u . (x  ,...,x  )p  (x  )...p  (x  ) . When  u.  € U.  is  individual  i's  von  Neumann- 
Xli  nil  nn  11 

Morgenstern  utility  function  on  X,  his  preferences  on  P are  such  that  he 
prefers  p to  q Iff  u^(p)  > u^(q). 


L J 


The  usual  aon-cooperatlve  theory,  as  presented  by  Nash  [I9S1]  and  Luce 
and  Ralffa  [1957],  among  others,  assumes  the  knowledge  of  all  players'  risk 


2 


attitudes.  That  Is,  In  addition  to  (>  It  assumes  that  each  player's 

* 

von  Neumann-Morgenstem  utility  function  u^  € (unique  up  to  positive  affine 

transformations)  Is  known.  Although  weakening  or  deletion  of  this  strong  and 

often  unrealistic  assumption  raises  many  Interesting  possibilities  for  analysis, 

I shall  focus  here  on  the  case  In  which  represents  the  state  of 

relevant  information  on  the  preferences  and  risk  attitudes  of  the  players. 

Because  absence  of  knowledge  about  an  Individual's  risk  attitudes  In  the  risky 

decision  context  corresponds  to  analysis  by  first  degree  stochastic  dominance 

[Whitmore  and  Findlay,  1977]  from  an  expected-utlllty  viewpoint,  I shall  refer 

to  a non-cooperative  game  based  on  (>  ,...,>  ) as  a stochastic  dominance  game. 

i n 

The  relationship  between  stochastic  dominance  and  equilibria  based  on  (>  ,...,>  ) 

i n 

will  become  clear  as  we  proceed. 

Our  focus  on  (>  ,...,>  ) or  on  the  set  U x...xo  of  all  utility  functions 

in  in 

consistent  with  (>  ,...,>  ) can  be  Interpreted  in  several  ways.  First,  if  the 

1 n 

only  available  public  Information  on  the  players'  preferences  and  risk  attitudes 

consists  of  (>  ,...,>  ),  then  It  seems  reasonable  to  look  at  the  game  from 
i n 

this  viewpoint  so  far  as  a "public"  analysis  Is  concerned.  Alternatively,  If 
the  purpose  of  the  analysis  Is  to  examine  the  collection  of  all  non-cooperative 

games  whose  utility-function  n-tuples  are  consistent  with  (>^ 

provides  the  relevant  information  base  for  utilities.  Another  way  to  look 
at  our  setting  is  to  suppose  that  every  player  knows  every  other  player's 
preferences  on  X but  Is  Ignorant  of  their  risk  attitudes  and  knows  that  every 
other  player  is  ignorant  of  his  risk  attitudes.  Even  if  every  player  knows  his 
own  risk  attitudes,  it  can  be  argued  that  each  should  useXU^^  as  his  primary 


i. 


J 
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basis  for  analysis.  For  example,  when  n ~ 2,  player  1 may  presume  chat  player 

2's  actual  Information  about  utilities  Is  U ><(u*}.  but  since  1 does  not  know 

1 2 

* * 

which  u € U obtains  and  since  2 knows  chat  1 does  not  know  which  u € U 
2 2 2 2 

obtains,  both  should  proceed  as  If  any  (u  ,u  ) € U xU  might  obtain.  This  of 

12  12 

course  need  not  preclude  either  player  from  looking  at  Che  U xy  -based  analysis 
, * 

from  Che  perspective  of  his  own  true  u^,  but  In  doing  this  he  should  bear  in 

* 

mind  chat  Che  ocher  player  does  not  know  his  u^. 

The  paper  Is  organized  as  follows.  The  next  section  presents  Che  basic 
stochastic  dominance  relations,  defines  Che  set  SD(>  ,...,>  ) of  SD  equilibria 

1 o 

for  the  stochastic  dominance  game  as  Che  set  of  all  p € P such  that  p^  Is  SD- 

efflclenC  against  p...  - (p  ,...,p.  ,.p.., ,...,p  ),  and  then  proves  that  the 

1 n 

set  of  SD  equilibria  equals  Che  union  of  all  Nash  equilibria  for  the  different 

(u^,...,u^)  The  section  concludes  with  comments  on  uniform  equilibria, 

which  are  Nash  equilibria  for  every  possible  choice  of  (u  ,...,u^). 

The  latter  part  of  the  paper  looks  at  antagonistic  stochastic  dominance 

games,  which  are  stochastic  dominance  games  In  which  some  (u  ,...,u  ) 

1 n 1 

has  Z^u^(x)  * 0 for  all  x € X.  Section  3 presents  a characterization  of 
antagonism  In  terms  of  stochastic  dominance  relations  on  Che  set  of  all 
probability  distributions  on  X.  It  Chen  Identifies  some  aspects  of  two-person 
antagonistic  games  Chat  are  similar  to  aspects  of  two-person  zero-sum  games. 

The  final  section  presents  two  examples  of  two-person  antagonistic  games  that 
Illustrate  preceding  results  and  definitions. 

2.  Stochastic  Dominance  and  Equilibria 

This  section  justifies  Che  phrase  "stochastic  dominance  games"  by  showing 
Chat  a straightforward  application  of  stochastic  dominance  concepts  to  a game 
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whose  analysis  Is  based  on  cantaaounc  Co  a Nash-equlllbrlua 

analysis  of  all  non-cooperative  games  whose  utility  functions  are  congruent 

with  (>  ).  The  latter  part  of  the  section  discusses  SD  equilibria 

i n 

Chat  are  Nash  equilibria  for  all  possible  risk  attitudes  of  the  players. 

The  basic  results  for  stochastic  dominance  chat  we  shall  use  will  be 

developed  first.  Given  probability  distributions  a and  B on  a nonempty 

finite  set  A,  and  an  asymmetric  weak  order  > on  A,  we  say  that  a stochastically 

0 

dominates  B with  respect  to  > , and  write  this  as  o D(>  ) B,  If  and  only  If 

0 0 

for  every  y € A the  probability  chat  a yields  an  x € A worse  than  y (y  > x) 

^s  no  greater  chan  Che  probability  that  B yields  an  x € A that  Is  worse  chan 
y.  Thus 

a D(>  ) B Iff  T,  a(x)  _<  I B(x)  for  all  y 6 A. 

® {x:y>  x}  {x:y>  x} 

0 0 

Strict  stochastic  dominance  Is  denoted  by  SD(>  ),  with  a SD(>  ) B Iff 

0 0 

a D(>  ) B and  not  [B  D(>  ) a]. 

0 0 

Two  main  lemmas  on  stochastic  dominance  will  be  needed  In  this  section. 

The  first  lemma  Identifies  a primary  reason  for  Interest  In  the  stochastic 
dominance  Idea  In  connection  with  expected  utility  theory.  It  has  been  proved 
by  Lehmann  [1955],  Quirk  and  Saposnlk  [1962],  and  Flshburn  [1964],  among  others. 
The  second  lemma  Is  tantamounC  Co  Proposition  2 In  Flshburn  [1974b].  In  Che 


lemmas,  a,  B,  Bj^  are  probability  distributions  on  finite  A,  > Is  an 

asymmetric  weak  order  on  A,  U ■ (all  real  valued  functions  u on  A that  have 

0 0 

u (x)  > u (y)  iff  X > y,  for  all  x,y  € A},  and  u (a)  ■ Zu  (x)a(x). 

0 0 0 0 0 

Lemma  1;  a D(>  ) 6 Iff  u (a)  > u (B)  for  all  u € U ; a SD(>  ) Biff 
0 0 ~ 0 0 0 0 

u (a)  > u (B)  for  all  u € U . 

0 0 0 0 


5 


Lenma  2:  ^ °o  ^^,**"»^b^  for  which 

^ ® • lt..*.».  then  thT«  ij  a u € U such  that 

0 0 

u^(B^)  > for  k - l,...,m. 


In  the  non-cooperative  game  context  of  the  present  paper,  each  p € P 
induces  a probability  distribution  on  X in  the  natural  way,  so  for  all 
P»*l  ^ ^ for  all  i 6 {!,..., n}  we  define  D(>^)  by  analogy  as 


{x:y>^x}  * ' 


{x;y>j^x}  ‘ * 


n n 


for  all  y € X, 


with  p SD(>^)  q iff  p D(>^)  q and  not  [q  D(>^)  p).  For  each  p € P and 
i € {l,...,n}  let  p^^j  ■ (Pj  * • • • » • • • »Pjj)  and  write  p as  ^P^»P(£))* 

With  P^^j  the  set  of  all  such  p^^^,  we  shall  let  S^(p^j)  be  the  set  of 
mixed  strategies  for  player  1 that  are  SD(>^)  efficient  against  p^^  6 P^^^, 
so  that 


Pi  € S^(p^j)  iff  Cq^.P^j)  SD(>^)  (Pj^»P^))  for  no  q^  6 P^. 


It  is  easily  seen  that  “ost  contain  a pure  strategy  in  P^^  and  that 

the  correspondence  S^:  P^^j  -*■  P^  is  not  generally  continuous. 

On  the  basis  of  the  foregoing  we  shall  say  that  p € P is  an  SD  equilibrium 

if  and  only  if  each  p is  SD(>  ) efficient  against  p,...  The  set  SD(>  > ) 

^ ^ 1 n 

of  all  SD  equilibria  for  (>  ,...,>  ) is 

1 n 

SD(>^ , . . . ,>^)  - {p  € P;  p^  6 ^i^P(i)^  ^ “ l,...,n}. 


J 


Juxtaposed  against  this  definition,  let  S(u  ) be  the  set  of  Nash 

i n 

equilibria  In  P for  (u  u ) so  that 

i o 

S(u^,...,u^)  - {p  6 P:  **1  ^ **1 

and  all  1 € {l,. .. ,n}). 

Ue  know  from  Nash  [1951]  that  S(u^,...,u^)  Is  never  empty.  We  know  also  from 

Nash  [1951],  Gale  [1953],  and  Luce  and  Ralffa  [1957],  asiong  others,  that  If 

S(u^,...,u^)  contains  more  than  one  equilibrium,  then  the  elements  In 

S(u^,...,u^)  might  not  be  Interchangeable  or  equivalent,  and  In  fact  It  Is 

possible  to  have  u. (p)  > u. (q)  for  all  1 when  p,q  € S(u  ,...,u  ).  The 
1-1  in 

difficulties  that  these  phenomena  pose  for  the  analysis  of  non-cooperative 
games  are  discussed  at  length  by  Luce  and  Ralffa  [Chapter  5,  Section  7.8],  and 
I shall  not  dwell  on  them  here. 

The  basic  relationship  between  SD  equilibria  and  Nash  equilibria  Is  given 

by  the  following  theorem.  This  theorem  shows  that  SD(>  ,...,>  ) Is  never 

1 n 

empty,  and  It  provides  a way  of  computing  all  SD  equilibria  from  the  Nash 
equilibria. 

n 

Theorem  1:  SD(>  ,...,>  ) ■ U{S(u  ,...,u  ):  (u  ,...,u  ) 6 V U.}. 

1 n 1 n 1 n 1 

Proof:  Suppose  first  that  p i.  SD(>  ,...,>  ),  so  that  p.  S.(p,,.)  for 

in  11  (1) 


some  1.  Given  p^  ? S^(p^j),  Lemma  1 Implies  that  ^ “^(p)  for 

some  q.  € P.  and  for  all  u.  € U . , so  that  p i.  US(u  ,...,u  ).  Therefore 
XI  11  in 
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(ri»P(i))  “ l—and  lec  - q^Ujj^)  for  all  k.  Since  € S^(p^,j), 

there  is  no  for  which  SD(>^)  p,  which  is  to  say  that  there 

is  no  (X  ,...,X^)  ■ (q  (x  q (x  ))  for  which  EX  p*^  SD(>  ) EX  q*^. 

l a 1 ll  I iK  a I k’ 

Hence,  by  Lemma  2,  there  is  a u € U for  which  u (p)  > u (x  ,P/,v)  for  all 

X € X , which  by  linearity  implies  that  u (p)  > u (q  ,p,.v)  for  all  q € P . 

A similar  application  of  Lemma  2 to  each  i > 1 shows  that  there  is  a 

such  that  u. (p)  > u, (q. ,p,,.)  for  all  q.  € P..  Thus  p € SD(>  ) • 

1 — 1 1 11  in 

p € S(u^,...,u^)  for  some  (u^,...,u^)  €XU^»  and  the  proof  is  complete. 


To  illustrate  further  the  connection  between  stochastic  dominance  and  Nash 

equilibria  we  define  p € P as  a uniform  equilibrium  for  (>  > ) if  and  only 

■ 1 n 

if  p € S(u  ,...,u  ) for  all  (u  ,...,u  ) €XU. . Uniform  equilibria  are  attractive 
in  I n 1 

from  the  stochastic  dominance  viewpoint  since  they  are  Nash  equilibria  for  all 

possible  risk  attitudes  of  the  players  that  are  consistent  with 

However,  uniform  equilibria  may  not  exist  for  an  SD  game,  and  even  if  they  do 

exist  then  some  of  them  may  not  be  desirable  from  the  players'  viewpoints. 

For  example,  in  Nash's  sixth  example  [1951,  p.  292],  the  two-person  game  with 

X - {x  .y, } for  i « 1,2  with  (x  ,x  ) > (x  ,y  ) - (y  ,x  ) ~ (y  ,y  ) for 
i ii  I2ii2ii2ii2 

i ■ 1,2  [where  denotes  indifference  for  i]  has  uniform  pure  equilibria 

(x  ,x  ) and  (y  ,y  ),  the  latter  of  which  is  obviously  inferior. 

12  12 

The  definition  just  given  says  that  p is  a uniform  equilibrium  iff 
u^(p)  ^ ^ ^ ^i  ^ ^ {l,...,n}.  Lemma 

1 then  implies  that  p is  a uniform  equilibrium  iff  p 

and  all  i.  The  definition  of  D(>^)  then  says  that  p is  a uniform  equilibrium 
iff 


Z p (z  )...p  (z  ) ^ min  E p (z  ).  ..p  (z,  ,)P.., (z..,) 

{z:y>^z}  X^  ^^(i)'^  i^*i’^(ip^ 


. . .p  (z  ) 
“^n  n 


8 


t 


I 


t 

t 


for  all  y € X and  all  1,  where  is  z with  z^  omitted  and 

■ (z^ , . . . ,z^_j , . . . ,z^) . The  preceding  inequality  must  in  fact  be 
an  equality,  and  by  looking  only  at  the  for  which  > 0,  it  is 

easily  seen  that  a necessary  but  not  sufficient  condition  for  p to  be  a 
uniform  equilibrium  is  that  it  satisfy  the  following  system  of  equalities: 


i2(i)-y>iUi.X(i))i 


for  all  y € X,  all  x^^.x'  € X^  for  which  Pj^(x^)Pj^(xp  > 0,  and  all  i € n}. 

In  the  two-person  game  with  X.  - {x. ,y. },  (x  ,x  ) - (y  .y  ) > (x  ,y  ) 

1 11  12  112  112 

- (y  »x  ) and  (x  ,y  ) - (y  ,x  ) > (x  ,x  ) - (y  .y  ),  there  Is  a unique 
112  122122  122  1 2 

uniform  equilibrium  that  has  Pj^(Xj^)  ■ * 1/2  for  each  i.  This  equilibrium 

is  the  only  Nash  equilibrium  for  each  (u  ,u  ) € U xu  in  what  amounts  to  a 

12  12 

zero-sum  game. 


3.  Antagonistic  Games 


The  preceding  example  Illustrates  a two-person  antagonistic  game,  which 

Is  a two-person  game  In  which  the  players'  preference  orders  on  X are  the 

duals  (converses.  Inverses)  of  each  other  so  that  x>  y iff  y > x,  for  all 

1 2 

x,y  € X.  Since  > is  the  dual  of  > if  and  only  if  there  are  u € U and 
1 2 11 

u € U such  that  u (x)  + u (x)  ■ 0 for  all  x € X,  two-person  antagonistic 

2 2 12  w r a 

games  in  the  (>  ,>  ) setting  correspond  In  a natural  way  to  two-person  zero-sum 
1 2 

games  in  the  traditional  setting.  However,  since  non-constant-sum  (u  ,u  ) pairs 

1 2 


x,y,z  € X,  Che  analysis  of  such  games  from  che  stochastic  dominance  view- 
point is  more  involved  chan  the  zero-sum  analysis.  We  return  to  this 
shortly. 


9 


In  general  I shall  use  che  zero-sum  basis  to  define  antagonism  and 

say  that  antagonistic  if  and  only  if  there  exists  (u  ,...,u^) 

6XU^  for  which  E^u^(x)  - 0 for  all  x 6 X.  For  n ^ 3 this  definition  is  not 

tantamount  to  the  requirement  that,  for  all  x,y  € X,  if  x y for  some  i 

then  y >.  X for  some  j i although  every  antagonistic  (>  ,...,>  ) must 
J in 

satisfy  this  requirement.  For  example,  if  n - 3,  if  {a,b,c,x,y ,z}  c X,  and 
if  the  three  players  have  preference  orders  whose  restrictions  on  {a,...,z} 

I by  decreasing  preference  are 


1.  axbycz 

2.  bzcxay 

3.  cyazbx. 


then  (>,>,>)  cannot  be  antagonistic  since  it  must  be  true  chat 
1 2 3 

2^i[Ui(a)  + u^(b)  + u^(c)]  > Z^[u^(x)  + Uj^(y)  + u^(z)],  but  for  all  r,s  6 

{a,...,z}  with  r 3*  s there  are  1 and  j such  that  r s and  s >j  r.  If 

a and  S are  distributions  on  X with  a(a)  * a(b)  ■ a(c)  - 1/3  and  3(x)  - 6(y)  ■ 

8(z)  • 1/3,  then  a SD(>  ) 8 for  i - 1,2,3.  On  the  other  hand,  if  (>  ,...,>  ) 

1 1 n 

is  antagonistic,  then  this  type  of  uniform  SD  result  is  impossible.  This  is 

stated  precisely  in  che  following  theorem,  which  characterizes  antagonism  in 

terms  of  stochastic  dominance.  In  the  theorem,  denotes  the  set  of  all 

probability  distributions  on  X,  and  the  D(>^)  and  SD(>^)  are  to  be  viewed  in 

terms  of  the  definitions  of  D(>  ) and  SD(>  ) near  the  beginning  of  section  2. 

0 0 
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In  general,  P will  contain  many  distributions  that  do  not  correspond  to 


any  p 6 P.  For  example,  the  distribution  a on  X - {x  ,y  }x{x  ,y  } that  has 

11  2 2 

a(x  ,x  ) « a(y  ,y  ) ■ 1/2  cannot  be  realized  by  any  (p  ,p  ) € P. 

12  12  12 

Theorem  2:  Is  antagonistic  if  and  only  if  there  do  not  exist 

oi.S  € such  that  a D(>^)  6 for  all  1 along  with  a SD(>j^)  6 for  some  1. 


The  proof  of  this  theorem  uses  a generalization  of  Lemma  2 whose  proof 
is  similar  to  the  proof  of  Lemma  5 in  Fishbum  [1974a]  and  will  not  be  redrawn 
here.  The  new  lemma  is  as  follows. 


Lemma  3:  Suppose  that  U is  a nonempty  convex  cone  of  real  valued  functions 

4*  4* 

on  X,  so  that  au  + bv  € U whenever  u,v  € U and  a,b  > 0,  and  that  > on  P is 
defined  by  a S iff  u(a)  > u(6)  for  all  u € U,  where  u on  P^  is  the  linear 
extension  of  u on  X.  laen  for  each  ^ € {1,2,...}  there  exists  (X  ,...,X  ) 

j nj 

with  Xj^  ^ 0 for  all  k and  EX^^  ■ 1 such  that  Z™  X^^  Z®  X^^  6^,  where  the 

Ic  Ic  ^ 

a and  B are  in  P , if  and  only  if  for  every  u € U there  is  a k € {l,...,m} 
such  that  u(a^)  > u(B*^). 


Proof  of  Theorem  2:  Suppose  first  that  (>  ,...,>  ) is  antagonistic  and 

1 n 

a D(>^)  B for  all  i.  Then,  by  Lemma  1,  u^(a)  ^ u^(B)  for  all  u^  € and  all 
i,  so  that  Z^u^(a)  ^ Z^u^(B).  By  the  definition  of  antagonism  let  the 
u^  6 satisfy  Z^u°(x)  * 0 for  all  x € X.  Then  Z^u“(a)  « 0 ■ Z^u®(B),  which 
along  with  u®(a)  ^ u°(B)  for  all  1 implies  that  u®(o)  » u®(B)  for  all  i.  The 
second  part  of  Lemma  1 then  says  that  not  [a  SD(>^)  B]  for  every  i,  and  in 
fact  we  get  both  a D(>^)  B and  6 D(>^)  a for  all  i. 

For  the  converse  proof  let  U * ^ which  is  a 

nonempty  convex  cone  of  real  valued  functions  on  X,  and  let  on  P^  be  as 
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defined  in  Lennna  3.  Now  if  there  exist  a, 6 € such  that  u(a)  > u(S)  for 
all  u € U,  or  a >*  6,  then  u^(a)  > Uj^(6)  for  all  u^  € and  all  i — hence 
01  D(>^)  6 for  all  i — and,  in  addition,  u^(a)  > Uj^(6)  for  some  which  by 
Lemma  1 says  that  a SD(>j^)  B for  this  i.  Hence  suppose  that  there  do  not 
exist  a, 6 ^ such  that  a D(>^)  6 for  all  1 and  o SD(>^)  B for  some  i.  Then, 
as  just  proved,  there  do  not  exist  a,B  € p"*"  such  that  a B.  Consequently, 
with  X • {x^,...,x  } and  with  [x  ] the  distribution  in  P that  assigns  probability 
1 to  X , there  does  not  exist  a K-by-K  p matrix  with  p . ^ 0 for  all  j,k  € 
{1,...,K}  and  EjE^^p^j^  - 1 such  that  Ej^Ejpjj^tx*^]  > EjEj^Pjj^[x^  ] . Therefore,  by 
Lemma  3 with  m * K*,  there  exists  a u € U such  that  u([x^])  _<  u([x'^])  for  all 
j and  k.  (In  other  words,  with  x ■ x and  y*  ■ x'^.  Lemma  3 implies  that 
uCx"^*^)  ^ u(y^*^)  for  all  (j,k)  pairs,  so  that  u(x*^)  ^ uCx'^)  for  all  j and  k.) 

Hence  u(x^)  ■ u(x^)  for  all  j and  k so  that  u is  constant  on  X.  Since  u ■ Eu^ 
for  some  u.  € U . , it  follows  that  (>  > ) must  be  antagonistic.  This 

11  in 

completes  the  proof. 


Just  as  traditional  zero-sum  games  have  features  that  are  not  shared  by 

general  games,  ant-igonistic  games  exhibit  aspects  that  are  not  shared  by  general 

non-cooperative  games  whose  analyses  are  based  on  (>,...,>  ).  A case  in  point 

1 n 

is  seen  from  Theorem  2,  which  says  in  part  that  if  (>  ,...,>)  is  antagonistic 

1 n 

then  it  cannot  be  true  for  p,q  € P that  p D(>^)  q for  all  i and  p SD(>^)  q for 
some  i.  In  particular,  if  (>  ,...,>  ) is  antagonistic  and  p,q  € SD(>  ,...,>  ) 

in  in 

then  it  must  be  false  that  p D(>^)  q for  all  i and  p SD(>^)  q for  some  i.  On 
the  other  hand  it  is  easy  to  construct  games  with  non-antagonistic  (>  ,...,>  ) 

1 n 

that  have  p,q  £ SD(>  ,...,>^)  along  with  p SD(>^)  q for  all  i. 

There  are  also  important  differences  between  two-person  antagonistic  games 
and  n-person  antagonistic  games  for  n ^ 3 that  reflect  some  of  the  differences 
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between  two-person  zero-sum  games  and  n-person  zero-sum  games  for  n ^ 3. 
We  note  first  some  results  for  two-person  antagonistic  games. 


Theorem  3:  Suppose  n ■ 2 and  (>  ,>  ) is  antaKonistlc.  If  e ■ (e  .e  ) 

i 2 — 1 2 

is  a pure-strategies  equilibrium  in  SD(>  ,>  ).  and  if  p € SD(>  •>  ).  then 

I 2 1 2 

both  p SD(>^)  e and  e SD(>^)  p must  be  false  for  i ■ 1 and  for  1 • 2.  In 

addition,  all  pure-strategles  equilibria  are  Interchangeable  and  equivalent. 

That  is.  if  e ■ (e^.e^)  and  e"  ■ are  pure-strategies  equilibria  in 

SD(>  ,>  ),  then  so  are  (e  ,e')  and  (e'.e  ).  and  (e  .e  ) fe^.e")  for 

1 2 1 2 1 2 12  i i 2 

1 * 1,2,  where  x y iff  neither  x y nor  y x. 


Proof:  Suppose  with  (>  ,>  ) antagonistic  that  e € X and  p € P are  such 

12 

that  p SD(>  ) e,  and  that  e,p  6 SD(>  ,>  ).  (By  a slight  abuse  of  notation  we 
1 12 

consider  e € X to  be  in  P also,  where  e € P signifies  the  (q  ,q  ) € P that  has 

1 2 

q (e)  *q  (e)  *1.)  Then  Lemma  1 and  p SD(>  ) e imply  that  u (p)  > u (e) 
112  2 1 11 

for  all  u € U . Also,  since  e € SD(>  ,>  ) and  Theorem  1 imply  that  u (e)  > 
11  12  1 ~ 

u (x  ,e  ) for  all  x € X for  some  (hence  for  all)  u € U , we  get  u (e)  > 

112  11  11  i~ 

u (p  ,e  ) for  all  u € U . In  addition,  since  p € SD(>  ,>  ),  there  exists 
111  11  12 

u € U such  that  u (p  ,p)  >u  (p  ,e)  and  hence  there  is  a u € U , e.g. 
22  212“212  11 

u = -u  , such  that  u (p  ,e  ) > u (p) . Altogether  then  the  hypotheses  of  this 
1 2 1 1 2 — 1 

paragraph  imply  that  there  is  a u 6 U for  which  u (e)  > u (p  ,e  ) > u (p)  > 

1 1 l“112”“l 

u (e) , which  is  absurd.  Hence  e,p  6 SD(>  ,>  ) and  (>  ,>  ) antagonistic  imply 
1 12  12 

not  [p  SD(>  ) e].  Under  the  same  hypotheses,  similar  proofs  show  that  none  of 
1 

p SD(>  ) e,  e SD(>  ) p and  e SD(>  ) p can  be  true.  The  proof  of  the  second 
2 1 2 

part  of  Theorem  3 is  similar  to  the  simple  footnote  proof  on  page  66  in  Luce 


and  Raiffa  [1957]  and  will  be  omitted. 
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The  two-person  results  of  Theorem  3 do  not  generalize  In  any  straight- 
forward way  to  antagonistic  games  with  n ^ 3.  For  example.  It  Is  easy  to 
construct  such  games  for  n ■ 3 that  have  exactly  two  pure-strategles  equilibria 

In  SD(>  ,>  ,>  ),  say  (e  ,e  ,e  ) and  (e'.e'.e'),  with  e.  i e'  for  1 - 1,2,3  and 
123  123  123  11 

with  e > e',  e > e'  and  e"  > e.  The  latter  Imply  of  course  that  e SD(>.)  e' 

12  3 1 

for  1 *•  1,2  and  that  e'  SD(>  ) e. 

3 

Hence  the  difficulties  encountered  with  n-person  antagonistic  games  for 
n 3 are  not  unlike  those  faced  by  n-person  non-cooperative  zero-sum  games 
for  n ^ 3.  But  this  still  leaves  open  the  possibility  that  two-person 
antagonistic  games  have  certain  nice  features  beyond  those  already  noted  In 
Theorem  3.  As  shown  In  the  next  section,  this  possibility  Is  largely  unfulfilled. 

4.  Two-Person  Antagonistic  Examples 

This  section  presents  two  examples  for  two-person  antagonistic  games  that 

Illustrate  the  theory  developed  In  preceding  sections  and  show  that  such  games 

lack  certain  properties  that  hold  for  two-person  zero-sum  games.  The  first 

example  Is  a prototypical  2-by-2  game  with  no  saddle  point  In  pure  strategies; 

the  other  has  a pure-strategles  equilibrium.  In  each  case  > Is  Identified  by 

1 

an  order-preserving  u function  on  X * X ><X  that  is  not  Intended  to  reflect 

1 1 2 

the  risk  attitudes  of  the  two  players.  For  convenience  we  shall  let  a^j  ■ 

u (x)  when  x Is  composed  of  the  1th  pure  strategy  for  player  1 and  the  Jth 
1 

pure  strategy  of  player  2.  Hence  each  matrix  is  an  a^^  matrix.  Similarly, 

b,.  * u (x)  when  x is  composed  of  the  ith  pure  strategy  for  player  1 and  the 
ij  2 

jth  pure  strategy  of  player  2.  Finally,  we  shall  let  and  yj  be  respectively 
the  probability  in  a mixed  strategy  for  player  1 for  his  ith  pure  strategy  and 
the  probability  in  a mixed  strategy  for  player  2 for  his  jth  pure  strategy. 
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Example  1;  To  illustrate  Theorem  1 we  consider  the  following  2-by-2 


For  convenience  we  shall  denote  a mixed  strategy  for  player  1 as  X instead 

of  (X^,l-X^),  and  similarly  for  the  second  player.  By  the  stochastic  dominance 

definitions  of  section  2,  we  have  X € S (y  ) iff  (X^,y  ) SD(>  ) (X  ,y  ) 

111  11  111 

for  no  X^  € [0,1].  Using  the  definition  Immediately  following  Lemma  2, 

X € S (y  ) Iff,  for  each  X"  € [0,1], 

111  1 

either  (1  - yXX'  - X ) >0,  [y  has  a.,  - 1] 

111  Ij 

or  (1  - y )(X'  - X ) + y (X  - X')  > 0,  [y  has  a.,  - 2] 

111  111  ij  ' 

or  (1  - y )(X"  - X ) + y (X  - X")  + y (X"  - X ) > 0,  [y  has  a,  - 3] 
111  1 1 • 1 111  IJ 

or  equality  holds  In  place  of  > In  the  preceding  three  lines. 


Inspection  of  this  system  then  shows  that 


s (y  ) 

- {0} 

If 

y < 1/2 

1 

1 

1 ~ 

s (y  ) 

- [0,1] 

if 

1/2  < y 

1 

1 

1 

s (y  ) 

1 1 

- {1} 

if 

y - 1, 

1 

and  a similar  analysis  for  the  efficient  sets  for  player  2 gives 


s (X  ) - 

{1} 

if 

X - 0 

2 1 

1 

s (X  ) - 

[0,1] 

if 

0 < X < 1 

2 1 

1 

s (X  ) - 

{0} 

If 

X - 1. 
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Therefore  X € S (u  ) and  u € S (X  ) iff  0 < X <1  and  1/2  < u < 1,  so 
111  121  1 1 

that  SD(>  ,>  ) ■ (0,1)^(1/2,1) . In  other  words,  p 6 SD(>  ,>  ) if  and  only 
12  12 

if  player  1 uses  some  probability  strictly  between  0 and  1 for  his  first 


pure  strategy  and  player  2 uses  some  probability  strictly  between  1/2  and  1 


for  his  first  pure  strategy. 


Consider  next  the  determination  of  Nash  equilibria  for  various  (u  ,u  ) 

1 2 

pairs.  For  convenience  we  normalize  Che  u^  functions  between  0 and  1 with 

a -b  -0,  a -b  -1,  l>a  >a  >0andl>b  >b  >0.  The 
12  22  22  12  11  21  21  11 

expected  utilities  are  u(X,y)»yXa  +y(l-X)a  +(l-y)(l-X) 

111  1 1 11  1 1 21  1 1 

and  u (X  ,u  ) • y X b + y (1  - X )b  + (1  - y )X  . For  a particular  choice 
211  1 1 11  1 1 21  11 

of  Che  a.,  and  b..,  the  pair  (X  ,y  ) is  a Nash  equilibrium  iff  u (X  ,y  } > 

Ij  Ij  11  111” 

y (X',y  ) for  all  X'  € [0,1]  and  u (X  ,y  ) > u (X  ,y')  for  all  y"  € [0,1]. 

Ill  1 211~211  1 

Since  it  is  clear  that  there  are  no  such  equilibria  for  X or  y in  {0,1} , 

1 1 

assume  that  0 < X <1  and  0 < y <1.  Reduction  of  the  preceding  inequalities 


then  shows  that  (X  ,y  } € US(u  ,u  ) if  and  only  if  the  a.,  and  b..  can  be 
1112  ij  ij 

chosen  such  that 


y - 1/(1  + a - a ) 

1 1121 

X - b /(I  + b - b ), 
1 21  21  11 


which  under  the  restrictions  1 > a > a >0  and  1 > b > b >0  gives 

1121  2111 

US(u  ,u  ) « (0,l)x(l/2,l) . This  is  of  course  the  same  result  arrived  at  for 
1 2 

SD(>  ,>  ) in  the  preceding  paragraph,  as  required  by  Theorem  1. 

1 2 

One  further  point  for  this  example  is  in  order,  and  that  is  that  the  sec 


of  all  zero-sum  equilibria  in  US(u  ,-u  ) is  a proper  subset  of  SD(>  ,>  ).  In 

11  12 

the  present  case  US(u  ,-u  ) is  all  (X  ,y  ) of  the  form  ((1-a  )/(l+a  -a  ), 

11  11  21  1121 
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with  1 > > 0,  which  is  the  union  of  (t/(l  + t) , 

1/(1  + t))x{l/(l  + t)}over  all  t strictly  between  0 and  1.  Thus  there  will 

often  be  p € SD(>  ,>  ) that  are  Nash  equilibria  for  (u  ,u  ) only  when  (u  ,u  ) 
12  12  12 

is  not  constant  or  zero-sum. 


Example  2:  The  a^^  matrix  for  our  second  two-person  antagonistic 
example  is 


Normalizing  again  so  that  max  a^j  ■ 1,  min  a^^  ■ 0,  and  similarly  for  the  b^^ , 
we  require 


1 - 

a 

> 

a 

> 

a 

> 

a 

> 

a 

> 

a 

> 

a 

- 0, 

1 1 

33 

SI 

ss 

1 5 

21 

34 

1 - 

b 

> 

b 

> 

b 

> 

b 

> 

b 

> 

b 

> 

b 

- 0.  ; 

34 

21 

1 5 

55 

51 

3 3 

1 1 

1 

i 

The  equilibria  in  SD(>  ,>  ) Include  p,  q and  e where 

1 2 


p has  X ■ X 
1 2 


M - y - 1/2, 

1 2 


q has  X =X  »y  -y  ■1/2, 

3 4 3 4 


e has  X 


y = 1. 

s 


The  pure-strategies  equilibrium  e is  a uniform  equilibrium,  but  p is  in  S(u  ,u  ) 

I 2 


Iff  1 't’  a > 2a  and  b > 2b  , and  q is  In  S(u  .u  ) Iff  a > 2a 

21  ~ 51  21  ~ 15  12  S3  ~ 51 

and  1 + b > 2b  . 

33  ~ 15 

According  to  Theorem  3,  SD(>^)  cannot  hold  between  e and  p or  between 

e and  q In  either  direction.  However,  since  a > a and  a > a , 

11  33  21  34 

p SD(>  ) q.  Similarly  q SD(>  ) p.  Hence  even  when  a two-person  antagonistic 
1 2 

game  has  a saddle  point,  stochastic  dominance  relationships  can  hold 
between  SD  equilibria  of  the  game. 


r 
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